Asynchronous Spread-Spectrum Communications 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 This invention relates to the field of communications, and in particular to the processing of 

multiple asynchronous spread-spectrum communications. 

2. Description of Related Art 

Spread-Spectrum techniques are used to modulate an information signal such that the 
10 modulated signal appears as noise. The information is modulated by a pseudo-random signal, and 
can be demodulated based on a knowledge of the particular pseudo-random sequence used. This 
modulation is commonly referred to as Direct-Sequence Spread Spectrum (DSSS). The 
modulated signal is spread across a bandwidth that is substantially larger than the bandwidth of 
the information signal, and has the apparent effect of increasing the noise-floor of receivers that 
15= receive this signal. Knowledge of the pseudo-random sequence allows the information signal to be 
detected within this apparent noise. 

Code Division Multiple Access (CDMA) is a commonly used spread-spectrum 
communications technique wherein the information signal is encoded by one of many code 
[y sequences before it is transmitted. The received signal is decoded by the same code sequence to 
203 reproduce the original information signal. Transmissions from multiple transmitters can be 
^ simultaneously communicated via a common channel by employing different code sequences for 
each transmitter, provided that the code sequences have particular uniqueness characteristics. The 
uniqueness characteristics of acceptable codes substantially guarantee that a coherent output will 
only be produced when the received signal corresponds to a signal that is encoded using the same 
25 code sequence. Signals that are not encoded using the same code sequence as the decoding code 
sequence are decoded as noise signals. In a conventional CDMA system, such as a cellular 
telephone network, the network controller allocates and deallocates code sequences on demand, 
so that each of the transmitters can transmit over the same network without interference from 
other transmitters. 



Q 
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An often overlooked characteristic of a pseudo-random spread spectrum code is that a 
coherent output is only produced when the decoding code sequence is applied substantially in 
phase with the encoding code sequence. Consider, for example, a six-bit code sequence 0-1-1-0- 
1-0. A one-bit phase shift of this sequence is 1-1-0-1-0-0 (cyclic shift to the left); a two-bit phase 

5 shift is 1-0-1-0-0-1; and so on. A six-bit code has six different "code-phases". If the received 

signal is decoded with a code-phase that corresponds to an encoding phase shifted by two bits, for 
example, this would be equivalent to receiving a signal having a 1-0-1-0-0-1 encoding sequence 
and decoding it with a 0-1-1-0-1-0 sequence. If this six-bit code is a proper pseudo-noise code, 
having the above defined uniqueness characteristics, then the decoding of this signal having a 

10 "different" encoding code merely produces a noise output. U.S. patent 5,537,397, "SPREAD 
ALOHA CDMA DATA COMMUNICATIONS", issued July 16, 1996, to Norman Abramson, 
and incorporated by reference herein, discloses a technique that uses this phase-dependency 

Q 

^ characteristic to allow multiple transmitters to use the same code concurrently. As in the 
K 1 conventional CDMA system, the network controller provides an allocation to each transmitter, 
1SU but in the referenced patent, each transmitter is allocated a different time-slot, or code-phase, 
5 rather than a different code. The controller instructs each transmitter to advance or delay its 
ry transmission, so that its signal is received at the receiver with a code-phase that is sufficiently 



Q decoding. 

The prior art pseudo-random spread spectrum approaches require a unique identification 
of each transmitter, because the communication of each allocated code or code-phase must be 
directed to the appropriate transmitter. Each transmitter must also be equipped with a receiver, to 

25 receive and process the communicated code or phase allocation. The code-phase allocation 

technique also requires that each transmitter have identical encoding frequencies with the receiver, 
because a difference in frequency between a transmitter and receiver exhibits itself as a continually 
changing phase shift. As discussed further below, this requirement for substantially identical 
frequencies extends to the modulation frequency used to up-convert and down-convert to and 

30 from a communication radio frequency (RF). This equivalence in frequency can be achieved via 
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different from the code-phase of other transmitters. In this manner, although each of the 
transmitters and the receiver use the same code, each transmitter provides a "different" (phase- 
shifted) code to the receiver, relative to the particular code-phase of the decoder at the time of 



the use of a phase locked loop that adjusts the receiver's frequency to the transmitters. As would 
be evident to one of ordinary skill in the art, this approach requires a separate phase locked loop 
for each currently active transmitter. 
Jftf7 Copending U.S. patent applications, "LOW-COST SATELLITE COMMUNICATION 
SYSTEM" and "SATELLITE COMMUNICATION SYSTEM WITH A SWEEPING HIGH- 
GAIN ANTENNA", serial numbers 0 5/045,970 and 09/045,971, filed 3/21/98 for Richard 
Fleeter, John Hanson, Scott McDermott, and Ray Zenick, and "IN SITU REMOTE SENSING", 
serial number 09/130,854, filed 8/7/98 for Richard Fleeter, disclose systems and methods that 
facilitate the reception and processing bf messages from a large number of preferably low-cost 
10 transmitters, and are each incorporated by reference herein. For example, a large number of IC 
chip-size transmitters may be released irom an aircraft that overflies a hurricane or forest fire. 
These transmitters may be configured t* periodically or randomly transmit their location and the 
^ atmospheric conditions at their location! such as temperature, pressure, moisture content, and so 
^ on. A receiving system receives and processes the transmissions from these many devices and 
provides temperature and pressure profiles, changes and trends, predictions, and the like. Such 
systems require simple, low-cost, and efficient transmitters. 



111 



BRIEF SUMMARY OF THE INVENTION 
It is an object of this invention to provide a multiple-access communication system that 
2<|} allows the use of relatively simple and low-cost transmitters. It is a further object of this invention 
O to provide a multiple-access communication system that allows the use of autonomous 

transmitters that operate independent of the receiver system of the multiple-access communication 
system. It is a further object of this invention to provide a multiple-access communication system 
that allows the use of substantially identical transmitters in a multiple-access communication 
25 system. 

These objects and others are achieved by providing a method and system that dynamically 
searches the communications band for transmissions of messages having the same 
communications parameters, including the use of the same spreading code, but having potentially 
different code-phases. A receiver that is independent of the transmitters samples the 
30 communications band at each code-phase of the spreading code. When a message element is 
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detected at a particular code-phase, the message element is appended to a queue associated with 
this code-phase. Message elements detected at other code-phases are appended to queues 
associated with the corresponding code-phases. Gaps between message elements at each code- 
phase define the beginning and end of each message. In a preferred embodiment of this invention, 
5 the processing of the samples occurs at a frequency above the baseband of the encoded message. 
An FFT processor provides a magnitude and phase associated with each detected message. The 
magnitude distinguishes message elements from noise elements, and changes in phase determine 
the bit value associated with each message elements. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in further detail, and by way of example, with reference to the 
accompanying drawings wherein: 
~i FIG. 1 illustrates an example timing diagram for an encoding and decoding process using an 
f} example six-bit spreading-code. 

15J FIG. 2 illustrates an example block diagram for a communications system in accordance with this 
if* invention. 

ry FIG. 3 illustrates an example timing diagram corresponding to a decoding of samples in 

■ s 

Q accordance with this invention. 

pi FIG. 4 illustrates an example timing diagram corresponding to a decoding of the samples at a 

2§2 different code-phase than the decoding of FIG. 3. 

i—Ji 

Q FIG. 5 illustrates a flow diagram for a communications system in accordance with this invention. 
FIG. 6 illustrates example frequency domain diagrams for variations between transmit and receive 
frequencies, and alternative downconversion techniques in accordance with this invention. 
FIG. 7 illustrates an example flow diagram for a communications system that facilitates the 
25 decoding of messages from transmitters that are operating at frequencies than differ from the 
receiver frequency, in accordance with this invention. 

Throughout the drawings, the same reference numerals indicate similar or corresponding 
features or functions. 

30 
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DETAILED DESCRIPTION OF THE INVENTION 



FIG. 1 illustrates an example timing diagram for an encoding and decoding process using 
an example spreading-code. Illustrated at 1 A is a message sequence, consisting of an example 
5 0100101 1 bit pattern. Illustrated at IB is a code sequence, consisting of an example 011010 code 
pattern that is applied to each code-phase of the message. Although the example code comprises 
six bits, conventional codes use hundreds or thousands of bits. The timing diagram at 1C 
illustrates the combination of the example 011010 code being applied to each bit in the 0100101 1 
message bit pattern. In this example, the encoding is an exclusive-or of the corresponding bits. 
10 That is, if the message bit is zero, the corresponding output is equal to the example code 011010; 
if the message bit is a one, the corresponding output is equal to the inverse of the code, 100101 . 
As can be seen, this multiplexing of the message bits at 1 A and the code at IB results in a signal 
i; at 1C that changes up to six times more often than the original message. That is, the resultant 
W signal is spread across a larger frequency range; as such, the code used to effect this increased 

lSy frequency range is termed a "spreading-code". The resultant higher frequency sequence illustrated 

u3 

£S at 1C is communicated to the receiving station, and subjected to noise and interference from other 

^ transmitters, and is received at the receiving station in a distorted form. Not illustrated, the 



Q sequence at 1C is typically modulated up to a higher frequency for transmission, then 

demodulated back, or down-converted, to the baseband frequency of the sequence at 1C. This 



At the receiver, the received signal at ID is decoded by modulating it with the same code 
that was used to create the encoded signal, as illustrated at line IE. As can be seen, decoding 
sequence at line IE is identical, in value and phase, to the encoding sequence at line IB. In this 

25 decoding, a logic value of zero in the code results in an output that is identical to the received 
signal, and a logic value of one in the code results in an output that is an inverse of the received 
signal. The decoded signal is illustrated at line IF. As can be seen at line IF, the regions of the 
decoded signal corresponding to a message bit value of "zero" have an overall signal level that is 
substantially lower than the regions of the decoded signal corresponding to the message bit value 

30 of "one". That is, each segment of the message bit that was inverted by a "one" in the encoding 

AA990915 PATENT APPLICATION Page 5 of 20 25 February 2000 




received distorted baseband signal corresponding to the encoded message at 1C is illustrated at 



ID. 



sequence (IB) is inverted again by a corresponding "one" in the decoding sequence (IE). A 
decoder that accumulates the energy content contained in each bit region would demonstrate a 
substantial negative value corresponding to each "zero" message bit, and a substantial positive 
value corresponding to each "one" message bit. 
5 As discussed further below with regard to FIGs. 3 and 4, if the encoding sequence at IB 

or the decoding sequence at IE differ, either in value or in phase, the resultant signal at IF will 
exhibit erroneous "positive" energy content segments in the regions corresponding to "zero" 
message bits, and erroneous "negative" energy content segments in the regions corresponding to 
"one" message bits. Because of this non-coherence, the energy content of each segment will tend 
10 to average out to zero, rather than exhibiting a strong "positive" or "negative" bias. 

FIG. 2 illustrates an example block diagram of a communications system 200 in 
accordance with this invention. The communications system 200 includes a plurality of 
transmitters 280a-280c, a receiver 210, and a message discriminator 220. The transmitters 280a-c 
each provide a transmit signal 281a-c comprising a message 282a-c that is encoded using a 
spreading-code 202. Each transmitter 280a-c is substantially autonomous, and each transmitter 
280a-c uses the same encoding and communications parameters, including the same spreading- 
code 202, and the same modulation technique to provide the transmit signal 281a-c over the same 
communications channel. These transmit signals 281a-c form a composite signal 281 within this 
common communications channel. 

receiver 210 receives the composite signal 281, 
nd provides the message discriminator 220 with a down- 
converted composite signal 21 1 at the baseband of the encoded transmitted messages. A delay 
device 230 gathers a portion of the com )osite signal 21 1, the starting point of the portion defining 
the code-phase of the portion relative to the receiver's decoding code 202, which is the same code 
25 that is used by each of the transmitters 280a-c. If two or more transmitters 280a-c transmit at this 
same code-phase when this code-phase portion is selected, a collision results and this code-phase 
portion will not be decodable. If only one transmitter 280a-c is transmitting at this code-phase 
when the portion of the message corresj onding to this code-phase is selected, the transmitted 
message 282a-c will be decodable at this code-phase, as discussed with regard to FIG. 1 . 



Q 

m 
m 




2W 



In this example embodiment, the 
demodulates the composite signal 281, i 
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Disclosed in the copending paten applications referenced above, there are a number of 
applications that include the communication of relatively short and non-critical messages. Because 
a typical code 202 includes a sequence of over a thousand bits, thereby forming over a thousand 
code-phases for each bit of a message, tlfe likelihood of two infrequently transmitting devices 
5 transmitting at exactly the same code-phase at the same time is slight. Because the messages are 
non-critical, the loss of messages becauselof this possibility of an exact phase coincidence is 
acceptable. For example, one application Aicludes the sensing of moisture content over a vast 
geographic area. Collectively, this information is useful and significant, but the intermittent loss of 
reports from individual collectors would ni>t be significant. Because the odds are in favor of 
10 subsequent or prior reports from these collectors being transmitted without collision, and the rate 
of change of information content from these collectors can be expected to be low, the loss of 
individual reports has an insignificant effect on the collective information. 
D At each code-phase, as controlled by the code-phase control 201, one code length of the 

Ul down-converted composite 211 from the delay element 230 is decoded by the code 202, via the 
lj|j decoder 240. In a preferred embodiment, the delay element 230 is a digital device that samples the 
£ down-converted composite 211; alternatively, the receiver 210 may provide the sampled value of 
fy the down-converted composite 211 directly. 

f= 5 FIG. 3 illustrates an example timing diagram corresponding to a decoding of samples, 

1>! illustrated at line 3 A, in accordance with this invention. For ease of understanding, two cycles of 
2Q3 the example 011010 decoding code 202 is illustrated at line 3B, although as stated above, the 
H delay element 230 in the example embodiment of FIG. 2 provides one code length of the 

composite 21 1 to the decoder 240. Line 3C illustrates the decoded values, corresponding to the 
inversion of the received samples at Line 3 A for each code bit value of "one", and a non-inversion 
of the received samples at Line 3A for each code bit value of "zero". As can be seen, the first 
25 group 321 of samples demonstrates a strong negative bias, indicative of an encoded message bit 
value of "zero", and the second group 322 of samples demonstrates a strong positive bias, 
indicative of an encoded message bit value of "one". 

FIG. 4 illustrates an example timing diagram corresponding to a decoding of the samples 
at a different code-phase than the decoding of FIG. 3. Line 4 A corresponds to the samples of Line 
30 3A, shifted by one code-phase. That is, for example, the samples 301, 302 at Line 3A appear at 
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Line 4 A left-shifted by one code-phase, a code-phase corresponding to one bit of the decoding 
code at Line 3B (and repeated for convenience at Line 4B). As can be seen, the decoded groups 
of signals 421, 422 on Line 4C do not exhibit the strong negative and positive biases of the 
decoded groups of signals 321, 322 of Line 3C. The combination of both positive and negative 

5 samples in each group 421, 422 have the effect of equalizing the energy content within each 
group. By comparing the bias of the decoded signal to a threshold value, a determination can be 
made as to whether the sample of the composite signal at a particular code-phase corresponds to 
a transmitter that is in-phase with the particular code-phase (FIG. 3), or not (FIG. 4). Note that 
traditional pseudo-noise codes of thousands of bits, by their very nature, exhibit a more 
10 substantial elimination of bias when the code-phases of the transmitter and receiver differ. 

Returning to FIG. 2, the detector 250 notifies a queue controller 260 when an in-phase 
message element is detected, via signal 251, and provides the queue controller 260 with the 
decoded "zero" or "one" message value, based on the bias or energy content of the decoded 

Ln message element. The queue controller 260 also receives the code-phase control signal 201 that 
ljji identifies the code-phase of this in-phase message element. The queue controller 260 provides the 

~ decoded message value to a select one of a plurality of queues 271, 272, etc., each queue being 

y * 

fU associated with each code-phase at which an in-phase signal is found. 

p FIG. 5 illustrates a flow diagram for a communications system in accordance with this 

hi 

ly. invention, including an example flow corresponding to the operation of a preferred queue 

Fy 

203 controller 260. At 510, the composite signal is received, typically at a relative high radio 

p 

p frequency (RF), and filtered to limit the bandwidth of the composite signal. At 520, this composite 
signal is down-converted to an intermediate, lower, intermediate frequency (IF) that facilitates 
further filtering to reduce the noise component of the composite signal. At 530, this composite 
signal is further down-converted to the baseband of the message signal, corresponding to the 

25 example signal illustrated at line ID of FIG. 1. At 540, the baseband signal is sampled to provide a 
message element corresponding to each code-phase 201, as discussed above with regard to the 
delay element 230 of FIG. 2. At 550, the sampled message element is decoded using the code 
202. If the energy content of the decoded message element is above a threshold value, at 560, this 
signifies that an in-phase message element has been received. If this code-phase has not yet been 

30 allocated to a transmitter queue, at 568, this in-phase message element is assumed to correspond 
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to the start of a new message from a transmitter. In this case, at 580, a queue is allocated to this 
transmitter and code-phase for collecting the message elements that form the message from this 
transmitter at this code-phase. In this manner, when the next in-phase message element is detected 
at this code-phase, via 560-568, the value of the next message element is appended to the queue 
5 allocated to this transmission, at 590. If, at 560, the coherent energy associated with the message 
element is not above the threshold, this signifies an absence of an in-phase message element at this 
code-phase. If, at 564, a transmitter has been allocated a queue corresponding to this code-phase, 
the absence of an in-phase message element signifies the end of the message from the transmitter 
at this code-phase, and the allocated queue for this transmission is closed, at 570. Not illustrated, 

10 the closing of a queue initiates a message-notification process, wherein the contents of the queue 
are provided to a subsequent processor as a received message. After completion of the actions at 
either of the blocks 570, 580, 590, or if, at 564, a queue had not been allocated to this code- 

Q phase, the process continues, at 595, by processing a message element corresponding to the next 

fn code-phase. 

fl As thus far described, the communications system 200 dynamically scans the 

O communications channel for message elements at each code-phase of a given spreading code, and 

y * 

fy forms received messages corresponding to the message elements received at each code-phase. 
q Although the use of the baseband signal to create each message element allows for a relatively 
OH simple energy or bias thresholding technique for determining whether a given message segment 
28 corresponds to an in-phase message element, the use of the baseband signal is sensitive to 
S| variations in transmit and receive frequencies. Oscillators are available that are accurate to a few 
parts in a million, and thus maintaining a substantially equivalent frequency at the code-phase 
level, for a code duration of a few thousand bits, is relatively straightforward. However, if the 
composite signal is communicated at a transmit frequency in the gigahertz range, a drift of one 
25 part per million can result in a baseband difference in the kilohertz range. 

FIG. 6 illustrates example frequency domain diagrams for various combinations of 
transmit and receive frequencies. Line 6A illustrates a frequency diagram for a spread spectrum 
signal 610 at an intermediate frequency (IF) 620, such as produced by the block 520 in FIG. 5. 
Also illustrated at line 6 A is the corresponding "negative frequency" component 61 0\ The 
30 intermediate frequency (IF) 620 is a down-conversion of the received signal from the transmitter, 
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and is dependent upon the transmitter's transmission frequency, because the receiver, and hence 
the down-conversion, is independent of any particular transmitter. Line 6B illustrates a down- 
conversion of the signal 610 based on a receiver down-conversion frequency 630, which is also 
independent of the transmitter that provides the signal 610. If the receiver down-conversion 
5 frequency 630 corresponds to the transmitter-dependent IF 620, the signal 610 is down-converted 
such that it is centered precisely at f = 0, and the signal 610' is also down-converted (in the 
negative-frequency sense) to be centered precisely at f = 0. This combined signal is illustrated on 
line 6B as coincident envelopes 640, 640*. When a decoding code that corresponds, in value and 
phase, to the encoding code that produced the received signal is applied to the envelope 640, a 
10 single energy component 650 is produced at the center of the envelope. This single energy 
component 650 corresponds to the above described DC (f = 0) energy component that is 
produced when an in-phase message element is decoded; its phase (positive or negative) 
corresponds to the message element value. 

Line 6D illustrates a down-conversion frequency 63 1 that is not coincident with the 
traAsmitter-dependent IF 620. For easdof understanding, the difference between the frequencies 
63 1 and 620 is exaggerated and not illustrated to scale. Typically, the intermediate frequency is in 
the range of tens of megahertz, and the maximum difference between frequencies is in the range 
of kilohertz. As illustrated on line 6D, this difference results in the signals 610 and 610' being 
down-converted to +/- the difference frequency, rather than to a frequency of zero (DC), as 
W> illustrated at 641, 641'. The mis-match oflenvelopes 641, 641 1 introduces a distortion (aliasing) to 
Q the positive frequency envelope. When anlin-phase decoding is performed on the composite of 
envelopes 641, 64 r, a single energy component 651 is produced substantially at the center of this 
envelope, which is not at the zero (DC) frequency, as illustrated at line 6E. Without aliasing, this 
component 651 would be at the center of envelope 641, at the difference frequency; the actual 
25 frequency of this component 651 will be dependent upon the degree of aliasing. Because this 
component 651 is not at the zero (DC) frequency, an embodiment that uses the DC energy level 
to determine whether an in-phase message element is decoded will not operate properly. Consider 
the transmission of a message comprising a continuous sequence of "ones". A difference 
frequency of 0 Hertz will produce a substantially constant positive DC level at the output of the 
30 decoder 240 of FIG. 1 each time the corresponding code-phase is used. A difference frequency of 




ru 

m 
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100 Hertz, on the other hand, will j roduce a continually changing value (at or near 100 Hertz) at 
the output of the decoder 240 of F: G. 1 each time the corresponding code-phase is applied. This 
is particularly problematic when th s changing value approaches and traverses the zero-level at 
each cycle, because this decreased level falls below the threshold value that is used to determine 
whether an in-phase message-element is being received. 

Line 6F illustrates a down-conversion frequency 632 that is substantially different from the 
transmitter-dependent IF 620. In a preferred embodiment of this invention, the down-conversion 
frequency 632 is selected so as to down-convert the signals 610 and 610' to as low a frequency as 
possible, i.e. near baseband, without introducing significant aliasing. As illustrated in line 6F, 
frequency 632 in this example is selected so that the down-converted envelopes 642, 642 1 are 
non-overlapping, although some overlapping may be tolerable. 

he intermediate frequency is nominally 21.4 MHz, the center 
wide, each of the side lobes is 1.25 MHz wide, and the 
7.5 kHz. In this embodiment, the down-conversion 



In an example embodiment, 
lobe of the envelope 610 is 2.5 MH; : 
maximum difference frequency is +/ 



minor lobe is substantially less than tl 
near-baseband, albeit with some aliasi] 



frequency is selected to be 18.9 MH so that the entire main lobe of the down-converted 
envelope is near-baseband in the pos tive frequency domain, nominally centered at 2.5 MHz. 
Because of frequency variances, som s aliasing may produced by the minor lobe of the down- 
shifted negative frequency envelope c 32', but is insignificant, because the energy content of the 

e energy content of the major lobe. This down-converting to 
ig, allows a sampling of the major lobe at 10 MHz, which is 
well within the bounds of available tedhnology. Alternatively, the down-converted envelope can 
be positioned above 2.5 MHz, to eliminate the aliasing that may be caused by frequency variances. 
As will be evident to one of ordinary slcill in the art, a different encoding scheme having a different 
characteristic envelope 610 can be decoded using an appropriate down-conversion to locate the 
down-converted envelope near-basebanp with minimal aliasing. That is, a narrower bandwidth 
envelope can be down-converted closer p baseband than a wider bandwidth envelope. 

When a corresponding in-phase decoding code is applied to the envelope 642, a single 
energy component 652 is produced, centered on the envelope 642. In the example embodiment 
detailed above, this component will be produced at 2.5MHz +/- 7.5 kHz. In a preferred 
embodiment, a fast Fourier transform (FFT) is used to determine whether such a component is 
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present at the output of the decoder 240 of FIG. 2. As is known in the art, an FFT provides a 
magnitude and phase of determined energy components. If the message segment being evaluated 
is not in-phase with the decoding code, and the decoding code is a proper pseudo-noise code, the 
FFT will not detect a significant energy component within the search range. If the message 
5 segment is in phase with the decoding code, the FFT will report an energy component having a 
substantial magnitude. Note that because the energy component of interest is known to lie within 
+/- 7.5 kHz, the FFT in a preferred embodiment is "pruned" so that it includes only those nodes 
that affect the determination of energy components within this band. 

Because the difference between the down-conversion frequency 632 and the transmitter- 
10 dependent IF 620 will rarely be an exact integer number of Hertz, the fractional part of the 

difference frequency will be exhibited as a continually changing phase each time the in-phase code 
is applied to the decoder 240. For ease of reference, this phase is distinguished from the code- 
J=z phase by the term "bit-phase", corresponding to the phase of the nominal 2.5 MHz oscillation 
Ln comprising the bits of the encoded message segment. For example, if the fractional part of the 

\ a 

il5 difference frequency is 0.2, the reported phase for each decoded message element of the same 

% logic value will advance by 72 degrees (0.2 * 360). If a subsequent decoded message element is of 

OJ the opposite logic value, the reported phase for this subsequent element will advance by 72 

£ 

Q degrees plus the phase change, 180 degrees, associated with this change of logic value. 

^ FIG. 7 illustrates an example flow diagram for a communications system that facilitates the 

Sb decoding of messages from transmitters that are operating at different frequencies than the 

Q receiver, in accordance with this invention. Blocks in this diagram having similar functions to 

those described in FIG. 5 are identified using the same reference numerals. Blocks 510 and 520 in 
FIG. 7 down-convert and filter the received composite signal to form an envelope similar to 
envelope 610 in FIG. 6. At 730, the envelope is down-converted to near baseband of the encoded 
25 signal, similar to envelope 642 of FIG. 6. A message segment corresponding to the current code- 
phase 201 is sampled and digitized for subsequent processing, at 540. At 750, this near-baseband 
digital signal is decoded using a modified FFT. Optionally, a conventional decoder 550 can be 
utilized, followed by a conventional FFT. In the modified FFT of 750, the input to the FFT 
processing elements are suitably inverted or not inverted, corresponding to the decoding code 
30 202. As mentioned above, the nodes of the modified FFT are also trimmed to remove those that 



AA990915 PATENT APPLICATION Page 12 of 20 



25 February 2000 



do not affect the determination of energy components within the bandwidth corresponding to the 
expected variance among transmit frequencies relative to the receiver. The FFT of 750 provides a 
magnitude M and a bit-phase of detected energy components in the decoded message segment 
within the search bandwidth. If the magnitude M is greater than a threshold value, at 760, this 
signifies that an in-sync message element is present at this code-phase. If the code-phase has an 
allocated queue, at 568, the bit-phase of the detected energy component is compared to the 
predicted bitphase, at 790, to determine whether the phase of the logic value of the message 
element has changed. 

As discussed above, the predicted bitphase is based on the rate of change of prior detected 
bitphases. In a preferred embodiment, the protocol associated with the communicated messages 
includes a repetitive transmission of a known message value to establish this rate of change and to 
determine an initial logic value associated with this message queue. If the bitphase is substantially 
different from the predicted bitphase, indicating a change in logic value, the changed value is 
stored in the queue, at 792. If the bitphase is not significantly different than expected, the 
parameters used to predict the bitphase are updated based on this detected bitphase, at 794. 

If, at 568, the code-phase has not yet been associated with a message queue, a message 
queue is initiated, at 780. If, at 760, the detected magnitude M from the FFT is not greater than 
the threshold, indicating the absence of an in-phase message element, the queue that is associated 
with this code-phase, if any, is closed, via 564, 570. 

The foregoing merely illustrates the principles of the invention. It will thus be appreciated 
that those skilled in the art will be able to devise various arrangements which, although not 
explicitly described or shown herein, embody the principles of the invention and are thus within its 
spirit and scope. For example, in the above presentation, each message bit is encoded using a 
single cycle of the encoding code. Redundancy can be provided by encoding each message bit 
using multiple cycles of the encoding code. In this manner, if collisions occur on individual 
message elements, the redundancy can be used to "fill in the blanks". In this embodiment, the 
block 564 is suitably modified so that only if a long series of elements below the threshold are 
received is the queue closed; otherwise, the queue value remains the same until a non-predicted 
phase value is decoded, at 590-592. In like manner, the messages can be formed using 
conventional error-correcting codes, so that lost bits can be recovered. Similarly, to ease the 
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decoding task, messages can be formed using a phase-independent encoding (e.g. byte values 
01 100101 and 1001 1010 decode to the same message character). 

Although the invention has been disclosed using a single communications channel and a 
single DSSS code, it will be evident to one of ordinary skill in the art that multiple codes can be 
provided to expand the number of transmitters supported by the communications system. That is, 
for example, multiple decoders 240 can be provided, each assigned to a particular code. In this 
embodiment, to reduce the likelihood of collisions, the codes are randomly distributed among 
transmitters within a common geographic area. These and other system configuration and 
optimization features will be evident to one of ordinary skill in the art in view of this disclosure, 
and are included within the scope of the following claims. 
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